Sau sự kiện Joseph Smith, Jr. - người sáng lập Giáo hội Các Thánh hữu Ngày sau của Chúa Giêsu Kitô (hay còn gọi là đạo Mormon) bị giết hại vào năm 1844 tại Illinois, Brigham Young - một trong những người phụ tá của Smith đã quyết định đưa người Mormon đến một vùng đất hoang vu mới ở phía tây để có thể tự do hành đạo. Brigham Young và những nhóm dân di cư người Mormon đã đến thung lũng Salt Lake thuộc tiểu bang Utah ngày nay vào ngày 24 tháng 7 năm 1847. Trong 22 năm tiếp sau đó, khoảng hơn 70.000 dân di cư Mormon đã đến vùng đất này. Họ sinh sống chủ yếu bằng nông nghiệp, các hoạt động thủ công và công nghiệp nhẹ. Chính những di dân đầu tiên này đã tạo nền tảng cho sự phát triển của tiểu bang Utah cả về kinh tế lẫn văn hóa.

Vào năm 1847, khi những di dân đầu tiên đến Utah thì nơi đây vẫn là một vùng lãnh thổ của México. Nhưng cuộc chiến tranh Hoa Kỳ-Mexico kết thúc với việc Mexico bại trận đã dẫn tới việc ký kết Hiệp ước Guadalupe Hidalgo vào ngày 2 tháng 2 năm 1848, theo đó Utah cũng nhiều vùng đất khác của Mexico sáp nhập vào lãnh thổ Hoa Kỳ. Thời gian đầu, Vùng lãnh thổ Utah có diện tích lớn hơn bây giờ, bao gồm trong đó phần lớn bang Nevada và một số phần nhỏ của các bang xung quanh.

Mâu thuẫn chủ yếu giữa cộng đồng người Mormon với chính phủ liên bang là việc người Mormon duy trì chế độ đa thê và đòi chính phủ liên bang thành lập tiểu bang Deseret, một khu vực rộng lớn do người Mormon hoạch định. Những xung khắc này đã dẫn đến cuộc chiến tranh Utah vào năm 1857 giữa người Mormon và chính phủ liên bang. Trong khoảng thời gian năm 1865 đến 1872, một cuộc chiến tranh nữa lại nổ ra giữa người Mormon với thổ dân da đỏ.

Ngày 10 tháng 5 năm 1896, tuyến đường sắt xuyên lục địa đầu tiên được hoàn thành, tạo nhiều điều kiện thuận lợi cho việc giao thông, đi lại, góp phần thúc đẩy kinh tế phát triển. Những dòng người khác nhau cũng nhập cư vào Utah.

Thập niên 1890 đánh dấu một bước ngoặt khi đạo Mormon tuyên bố cấm chỉ chế độ đa thê. Utah đăng đơn gia nhập liên bang lần nữa và đã được chấp nhận. Ngày 4 tháng 1 năm 1896, Utah chính thức trở thành tiểu bang thứ 45 của Hoa Kỳ.

Đầu thế kỉ 20, những công viên quốc gia đầu tiên bắt đầu được thành lập tại Utah và tiểu bang này dần được biết đến với vẻ đẹp thiên nhiên kỳ thú. Vùng miền nam Utah với phong cảnh sa mạc là địa điểm ưa thích cho những bộ phim cao bồi. Trong suốt thập niên 1950, 1960 và 1970, hệ thống đường cao tốc liên bang được xây dựng đã nhanh chóng đưa Utah kết nối với các vùng khác của nước Mỹ.

Năm 1939, Utah thành lập khu trượt tuyết Alta. Tiểu bang này dần trở thành một địa điểm trượt tuyết nổi tiếng thế giới. Loại tuyết khô và xốp ở dãy núi Wasatch đã làm nên những bãi trượt tuyết vào hàng tốt nhất trên thế giới. Du lịch đóng góp một phần quan trọng trong hoạt động kinh tế của tiểu bang Utah. Năm 1995, thành phố Salt Lake đã giành được quyền đăng cai Thế vận hội Mùa đông 2002.

Cuối thế kỉ 20, dân số tiểu bang Utah đã tăng lên nhanh chóng. Giao thông và đô thị hóa là những vấn đề chủ yếu của Utah, song song với việc mở rộng diện tích nông nghiệp với việc bảo vệ môi trường sinh thái.